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Abstract. We describe a new presentation for the complex re- 
flection groups of type (e,e,r) and their braid groups. A diagram 
for this presentation is proposed. The presentation is a monoid 
presentation which is shown to give rise to a Garside structure. A 
detailed study of the combinatorics of this structure leads us to 
describe it as post- classical. 



1. Introduction 

A complex reflection group is a group acting on a finite-dimensional 
complex vector space, that is generated by complex reflections: non- 
trivial elements that fix a complex hyperplane in space pointwise. Any 
real reflection group becomes a complex reflection group if we extend 
the scalars from R to C In particular all Coxeter groups or Weyl groups 
give examples of complex reflection groups, although not all complex 
reflection groups arise in this way. One would like to generalise as 
much as possible from the theory of Weyl groups and Coxeter groups 
to complex reflection groups. 

For instance, according to Broue-Malle-Rouquier |BMR] . one can de- 
flne the braid group B(iy) attached to a complex reflection group G(iy) 
as the fundamental group of the space of regular orbits. When G{W) 
is real, the braid group B(IV) is well understood owing to Brieskorn's 
presentation theorem and the subsequent structural study by Deligne 
and Brieskorn-Saito |Br [ IDelj [ESj : their main combinatorial results ex- 
press that B(iy) is the group of fractions of a monoid in which divisi- 
bility has good properties, and, in addition, there exists a distinguished 
element whose divisors encode the whole structure: in modern termi- 
nology, such a monoid is called Garside. The group of fractions of a 
Garside monoid is called a Garside group. Garside groups enjoy many 
remarkable group-theoretical, cohomological and homotopy-theoretical 
properties. Finding (possibly various) Garside structures for a given 
group becomes a natural challenge. 
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1.1. The groups G(e, e,r) and B(e,e, r). The classification of (ir- 
reducible) finite complex reflection groups was obtained by Shephard 
and Todd [STj : 

• an infinite family G{de, e, r) where d, e, r are arbitrary positive 
integral parameters; 

• 34 exceptions, labelled G4, . . . , G37. 

The infinite family includes the four infinite families of finite Cox- 
eter groups: G(l,l,r) ~ G(A^_i), G(2,l,r) ~ G(5^), G(2,2,r) ~ 
G{Dr) and G(e,e, 2) ~ G(/2(e)). For all other values of the parame- 
ters, G{de, e, r) is an irreducible monomial complex reflection group of 
rank r, with no real structure. 

In the infinite family, one may consider, in addition to the real groups, 
the complex subfamily G(e, e, r) — note that this subseries contains the 
D-tjpe and /2-type Coxeter series — and our objects of interest are the 
possible Garside structures for the braid group B(e, e, r). 

The reflection groups of type (e, e, r) are defined in terms of positive 
integral parameters e, r: 



that is, as the group of r x r matrices consisting of: 

• monomial matrices (each row and column has a unique non-zero 
entry), 

• with all non-zero entries lying in fig, the e-th roots of unity, and 

• for which the product of the non-zero entries is 1. 

The group G(e,e, r) is generated by reflections of C. There are hy- 
perp lanes in corresponding to the reflections of the reflection group. 

The corresponding braid group B(e, e, r) is defined in terms of the fun- 
damental group of a quotient of the hyperplane complement. We do 
not make recourse to this definition; our starting point will be known 
presentations for these braid groups. 



1.2. Broue—Malle—Rouquier presentation. Such a presentation for 
the braid group B(e, e, r) may be found in [BMR] : 

• Generators: {to, ti} U Sr with Sr = {S3, . . . , s^}, and 
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• Relations: 




for \i 
for \i 



J\ = 1, 
J\ > 1, 



for i 
for i 



0,1, 

0, 1, and 4 < j < r, and 



(P4) {sshtof = (titoss)', 



where (a6)^ denotes the alternating product of a and b with e terms. 
The collections of relations [Ri) and (i?2) are the usual braid relations 
on those generators in Sr- 

Furthermore, it is shown in |BMR] that by adding the relation = 1 
for all generators a, a presentation for the reflection group G(e, e, r) is 
obtained. The generators in this case are all reflections in G(e, e, r). 



Figure 1. The diagram of type (e,e, r) by |BMR] . 

A diagram shown in Figure[T]is proposed in [BMR] for this presentation. 
This diagram is interpreted, where possible, as a Coxeter diagram. The 
vertices correspond to generators, and the edges to relations: for each 
pair of vertices a and b, 

• no edge connecting the vertices corresponds to a relation ab = ba, 

• an unlabelled edge connecting the vertices corresponds to aba = bab, 

• an edge labelled e connecting the vertices corresponds (afe)^ = {ba)"^. 

The first two of these give the usual braid relations and the rela- 
tions (P2) and (-P3); the third gives the relation (Pi). It remains to 
interpret the triangle with short double-line in the interior; in the 
diagram above, this represents the relation (P4): 53(^1^0)53(^1^0) = 
itito)s3(titQ)s3. (This would be a relation corresponding to an edge 
labelled 4 between nodes S3 and tito, if the latter were a node. Con- 
ventionally, edges labelled by 4 in Coxeter diagrams are designated by 
double-lines.) 

In the case of finite real reflection groups — that is, finite Coxeter groups — 
an enormous amount of understanding about the reflection and braid 
groups arises from the Coxeter presentations coming from the choice of 
generators corresponding to a simple set of roots in a root system. In 
this paper we describe presentations of the reflection groups G(e, e,r) 
and their braid groups B(e, e, r) which have some properties like those 
of Coxeter presentations. 
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1.3. Classical vs dual braid monoids. The success of |BKLj . which 
describes an alternative braid monoid for the ordinary braid group B(y4„_i), 
provided the impetus to unify the different approaches by introducing 
a general framework: the Garside theory (see |DPt ID21 IBDMt IB2j ). 
This terminology refers to the fact that, although dealing only with 
the ordinary n-strand braid group B(y4„_i), the pioneer paper by Gar- 
side [G] stands out in which the foundation is laid for a more systematic 
study of the divisibility theory in a well-chosen submonoid of the braid 
group. 

Garside structures (see Subsection 13.11 for details) are desirable because 
they allow fast calculation in the group (solution to word and conjugacy 
problems) by convenient canonical or normal forms. A given Garside 
group admits possibly several Garside structures, each providing an as- 
sociated biautomatic structure, etc. Known examples of Garside groups 
are braid groups, torus link groups, one-relator groups with center, etc. 
In the particular case which concerns us here, that is, in the case of 
braid groups, two Garside structures — when defined — seem to be most 
natural: we will use here the term of classical braid monoid (short for 
Artin-Brieskorn-Deligne-Garside-Saito-Tits monoid) and the term of 
dual braid monoid proposed by Bessis in |B2] (corresponding to those 
monoids studied in jBETl [B2l El IBUTI [BUI ...]. Given a reflection 
group G{de,e,r), when defined and when no confusion is possible, we 
will write B^{de,e,r) for the classical braid monoid and B^{de,e,r) 
for the dual braid monoid. 

The presentation in [BMR] does not give rise to a Garside structur^. A 
presentation giving rise to a Garside monoid for B(e, e, r) was obtained 
in |BG2j : this monoid fits into the context of dual braid monoids and 
will be denoted by (e, e, r). In that case, the generators are in bijec- 
tion with the reflections in G(e, e, r). In this paper we introduce a new 
presentation for B(e, e,r) which again gives rise to a Garside monoid, 
but which has more in common with the classical braid monoids than 
the dual braid monoids. 



The organization of the rest of the paper is as follows. In Section O a 
new presentation (with an associated diagram) for B(e, e,r) is shown 
(Theorem 12. ip . In Section [3] we prove that this new presentation gives 
rise to a Garside monoid B®(e, e,r) (Theorem 13.21) . The underlying 
Garside structure is then investigated (Theorem 13. 7p . Finally, this 
allows us to situate B®(e,e, r) as well as possible with respect to the 
dichotomy between classical and dual braid monoids (Subsection 13. 4p . 



In particular, this presentation can be viewed as a monoid presentation; the asso- 
ciated monoid is not cancellative, so does not embed in a group (see [Col IBC2] ). 
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2. A NEW PRESENTATION 

In this section we first introduce the new presentation for the braid 
group B(e, e, r), propose a diagram for the presentation, and then dis- 
cuss its relationship to the reflection group and to other braid groups. 
Finally, after considering the notion of circle, we prove that the given 
presentation does present the group B(e, e,r). 

2.1. New presentation of type (e,e, r). Let V®{e,e,r) denote the 
presentation given by: 

• Generators: Tg U Sr with Tf> = {ti \ i E Z/e} and Sr = 
{sg, . . .,Sr}, and 

• Relations: 

(-Ri) SiSjSi = SjSiSj for \i — j\ = 1, 

{R2) SiSj = SjSi for \i - j\ > 1, 

(i?3) SsUss = tiSsU for i G Z/e, 

(i?4) Sjti = tiSj for i G Z/e and 4 < i < r, and 

(i?5) titi_i = tjtj_i for i, j G Z/e. 

We will show in Subsection 12.41 

Theorem 2.1. The presentation V®{e, e, r) zs a group presentation for 
the braid group B(e, e, r). Furthermore, adding the relations = 1 for 
all generators a gives a presentation of the reflection group G(e, e,r). 
In particular, the generators of this presentation are all reflections. 

The new generating set is a superset of the generating set of |BMRj . 
The new generators for 2 < i < e — 1 may be defined inductively 
by ti = tj_itj_2tj^\, and so are just conjugates of the original generators. 

The presentation P®(e, e,r) can be viewed as a monoid presentation. 
The corresponding monoid B®(e,e,r) will be the starting point for 
constructing the Garside structure for B(e, e,r), and we will see: 

Proposition 2.2. The submonoid o/B(e, e,r) generated by T^ U Sr 
is isomorphic to the monoid B®(e,e, r), that is, it can be presented 
by V®{e, e, r) considered as a monoid presentation. 



2.2. New diagram of type (e,e, r). We propose the diagram shown 
in Figure [2] as a type (e, e, r) analogy to the Coxeter diagrams for the 
real reflection group case. 

This diagram is again to be read as a Coxeter diagram where possible, 
that is, when vertices a and b are joined by an (unlabelled) edge, there 
is a relation aba = bab. The circle with e vertices at the left of the 
diagram corresponds to the circle {tj | i G Z/e} (see Subsection l2.4.1l) . 
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Figure 2. The new diagram of type (e, e, r): there are e 
nodes on the circle. 

Whenever two vertices a and h he on this circle, there is a relation 
of the form aa^ = bb^ where and b^ are the nodes immediately 
preceding a and b respectively on the circle. If two nodes a and b are 
neither connected by an edge nor both lie on the disc, then there is 
a relation of the form ab = ba — that is, the corresponding generators 
commute. 

The diagram automorphism i and its inverse t. Define the map i 
by Sj = Sj for all 3 < j < r and = tj_i for all i eZ/e. Since p[ = P2 
itself is a defining relation whenever pi = p2 is a defining relation, 
then i is a well-defined monoid morphism of B®(e, e, r). Furthermore, 
since the whole set of relations defining B®(e, e,r) is stable under i, 
the map i is an automorphism of B®(e, e,r). The automorphism i 
rotates the circle in the negative direction by a turn of ^.The same 
can be said for its inverse T. These diagram automorphisms give rise to 
automorphisms of the braid group B(e, e, r) as well as of the reflection 
group G(e, e, r). Moreover, these diagram automorphisms send (braid) 
reflections to (braid) reflections. 

Proposition 2.3. The i-trivial subgroup of the braid group B(e,e,r) 
is isomorphic to the braid group B{Br-i). 

Proof. The proof follows the one of [DP[ Proposition 9.4]. □ 

The diagram anti-isomorphism rev. Let rev('P®(e, e, r)) denote 
the presentation on the same generators as V®{e,e,r), and relations 
obtained by reversing all its relations. This presentation has a dia- 
gram corresponding to the mirror image of the diagram for P®(e, e, r). 
Let rev(B®(e, e, r)) be the monoid defined by rev('P®(e, e, r)). 

Lemma 2.4. The monozd B®(e, e, r) is isomorphic to rev(B®(e, e, r)) 
by the isomorphism ip which sends ti i— > t_j and Sj Sj. 



A NEW GARSIDE STRUCTURE FOR BRAID GROUPS OF TYPE (e, e, r) 7 



Proof. The map (p permutes the generators U Sr, and is bijective 
between the relations of P®(e, e,r) and those of rev(P®(e, e, r)): the 
latter is clear for all types of relation possibly except (-R5), and in this 
case we find: 

= t-itl-i =Tcv{n) t-jtl-j = fi'tjtj^i). 

So is a well-defined monoid homomorphism, which is both surjective 
(as it permutes the generators) and injective (as it is bijective on the 
relations). Hence it is an isomorphism of monoids. □ 

Thus 'mirror flipping' the diagram corresponds to a group isomorphism 
but not an equality. Unlike for braid groups of Coxeter groups, this 
diagram morphism does not give rise to an automorphism of B(e, e, r). 

2.3. Natural maps between different types. Parabolic subgroups 
of (braid groups of) Coxeter groups may be realized by considering sub- 
diagrams of the corresponding diagrams. We describe here parabolics of 
type (e, e, r) and the corresponding subdiagrams of the diagram shown 
on Figure El as well as maps which arise by taking diagram quotients 
instead. 

2.3.1. Maps related to parabolic subdiagrams. Following [BMR] . for a 
given diagram, consider the equivalence relation on nodes defined by s ~ 
s, and for s 7^ t 

s ~ t <^=^ s and t are not in a homogeneous relation with support {s, if:}. 

Thus, for the diagram of Figure [21 the equivalence classes have 1 or e 
elements, and there is at most one class with e elements. 

An admissible subdiagram is a full subdiagram of the same type, that 
is, with 1 or e elements per class. 

An admissible subdiagram of a diagram of type (e, e, r) must be of the 
form the union of a diagram of type (cq, Cq, tq) along with k diagrams 
of type (1, 1, Tj) where Cq G {0, 1, e} and Yl\=o ^« — 

Particular examples are considered below, which show the relationship 
with braid groups of some real reflection groups. 

• P®(e, e,r') with r' < r: the case of 'chopping off the tail' of the 
parachute. This corresponds to reducing the dimension from r to r' . 
A special case of this is 'P®(e, e, 2), where the whole tail is chopped 
off, leaving only the circle: this is a presentation of the dual braid 
monoid B^(/2(e)) (see Remark [Don page fTOi) . 

• P®(0, 0, r) is a presentation of the classical braid monoid B+(Ar_2). 

• P®(1, 1, r) is a presentation of the classical braid monoid 'Q^{Ar-i). 

• P®(2,2,r) is a presentation of the classical braid monoid 'Q^{D^). 
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These sub-presentations will be used in Subsection 13.2.11 in the context 
of cube condition calculations. 

2.3.2. Maps related to foldings (diagram quotients). 

(1) Epimorphism B(e2,e2,r) -» B(ei,ei,r) for ei dividing €2- 
The map induced by tj h-^ tjmodei and Sj 1— > Sj defines an epi- 
morphism u : B(e2, 62, r) -» B(ei, Ci, r). There is an analogous 
map between the corresponding monoids and reflection groups. 
This corresponds to a folding of the 'parachute' part of the di- 
agram. 

(2) Type B embedding: B(2, 1, r - 1) B(e, e, r). 

The type (2, l,r — 1) corresponds to the Artin-Tits/Coxeter 
type Br-i- The associated Coxeter diagram is: 

qi q2 qs qr-2 q-r^i 

c^=o o o o 

(the double bar between nodes labelled qi and 52 is equivalent 
to an edge labelled 4). 

Whether by an easy adaptation of \Ct\ Lemma 1.2 & Theo- 
rem 1.3] or a direct application of |D11 Proposition 5.4], several 
embedding criteria can be applied successfully within the cur- 
rent framework. We obtain that the map induced by qi t— > titj-i 
and qj t— > s^+i for j > 1 gives rise to an injection B"'"(i?r-i) ^ 
B®(e,e, r), hence an injection B(i?j,-i) B(e, e,r). This em- 
bedding will be used in Subsection I3.2.2[ 

2.4. The new presentation is B(e, e,r). Our aim in this subsection 
is to prove the theorem announced in the opening subsection: 

Theorem 12.11 The presentation V®{e,e,r) is a group presentation 
for the braid group B(e, e, r). Furthermore, adding the relations = 1 
for all generators a gives a presentation of the reflection group G(e, e, r). 
In particular, the generators of this presentation are all reflections. 

We will use the presentation of |BMRj as our starting point, given 
on page [21 To this presentation we will add generators tj for 2 < 
i < e corresponding to conjugates of to and ti which may be defined 
inductively by: 

ti = tj„iti_2til\ for i > 2. 

We then verify that the new relations given are both necessary and 
sufficient. To do this, we introduce the notion of a circle of elements 
in a group, as = {ti \ i E Z/e} turns out to be the circle on (ti,to) 
in B(e, e, r). 
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2.4.1. Circles of elements in a group. Let G be a group and gi,go ele- 
ments of G. Define elements gi for i G Z inductively by: 

f gi_igi_29i-i if « > 1, and 
\ g-+igi+29i+i if^<0. 

Then for all i,j G Z, the relation 

giQi-i = 9j9j-i 

is satisfied. The element thus represented is gigo; denote it by 7, and 
call it the disk element. We call the set {gi\i G Z} the circle of elements 
on {gi,go), and denote it C{gi,go). Observe that for any i & Z, 

9i = igi\ = Qi+il- 

Conversely, suppose that a group has a set of elements K = {hi\i G Z} 
(possibly with doubling up, that is, with hi = hj for distinct i and j) 
such that hihi_i = hjhj^i for all i,j G Z. Then K is C{hp,hp_i) for 
any p G Z. 

From now on, suppose that C{gi,go) is a circle with disk element 7. 
Lemma 2.5. We have 'ygi = gi+2l for all i & Tj. 

Proof For all i G Z, we have jgi = gi+2gi+igi = fi'i+27- ^ 

In general, the circle of elements obtained may be infinite: for example, 
in the rank two free group generated by {gi,go}, the circle C{gi,go) is 
infinite. Obviously, if the group is finite, then any circle of elements is 
finite. 

Lemma 2.6. // there exist p G Z and e G N satisfying gp = gp+e, then 
we have g^ = gi+e for all i G Z, and \C{gi,go)\ divides e. 

Proof. The proof goes by induction in two directions. Suppose first 
q > p and gj = gj^e for all j with p < j < q. Then we have gq_^_i = 
19q^ = 19q+e = dq+e+ii rcsult is truc for all j > p. Similarly, 

for q<p, gj = g^+e for all j>q implies g^_^ = ^"^7 = ^'+^7 = ^g+e-i- 

Thus C{gi,go) is {(7^ | z G Z/e} and is of cardinality dividing e. □ 

Lemma 2.7. The circle C{gi,go) is of finite cardinality if and only if 
{9i9oY — {9o9iY holds for some e G N. The smallest e for which this 
relation holds is the cardinality of C{gi, go) . 

Proof. Suppose first \C{gi,go)\ = e < 00. So gi = gi+e holds for 
all i G Z/e. Using Lemma [2.51 above, we find, for e odd, 

(^1^0)^ = 7^91 = 9i+e~il^ = 9o{9i9o)^ = {9o9\Y, 
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and, for e even, 

(fl'ofl'i)'' = 9ol^9i = 9o9i+e-2l^ = 9o9-il^ = 7! = {gigoY. 

Now assume that 91,90 are elements satisfying {9i9qY = {9q9iY- We 
show 

9,= {9i9oy{{9i9oY''Y' 
by induction on g > 1. It is certainly true for q = 1 and q = 2. 
Suppose q > 2. Then we obtain: 

9q+l = 9q9q-l9q^ 

= {9i9oY{{9i9oY~') ' {9190Y-' {{9i9oY-') ' {9190)'-' ( (^^i^^o)-^) " 
= (^1^0)^ ((^1^0)"-') ' {9190Y-' {{9i9oY) ' 
= {9i9o?{9i9oY-\{9i9,YY' = {9i9oY^' {{9i9oYy\ 
which concludes the induction. In particular, we find 

9e = {9i9oY{{9i9oY~^y^ = {9o9iY{{9i9oY~^y^ = 9o, 

so by Lemma [231 Qq = Qq+e holds for all q E Z and \C{gi, go) \ divides e. 

□ 

Remark 1. The braid group B(/2(e)), with reflection group the dihe- 
dral group of order 2e, may be presented by (a, b \ {abY = {baY)- This 
presentation gives rise to a Garside structure (see Subsection 13.11 for 
details about Garside structures; this fact was proved in |BS[IDelj ) cor- 
responding to the classical braid monoid B"'"(/2(e)). Lemma [?n implies 
the known fact that B(/2(e)) also has the presentation (aj,i G Z/e | 
for all i,i G Z/e), which gives rise to an alternative 
Garside structure, corresponding to the dual braid monoid B^(J2(e)). 

Lemma 2.8. Every element b satisfying bgi = gib for i G {0, 1} satis- 
fies bgi = gib for all i E Z,. 

Proof. Clearly, all the elements of C{gi,go) lie in the subgroup gener- 
ated by gi and go- Thus if there is an element which commutes with gi 
and go, then it commutes with the entire circle. □ 

The last property below describes how certain relations on gi and g^ 
may be extended to the entire circle C{gi,go). 

Lemma 2.9. Every element a satisfying agiQ = giagi fori G {0,1} 
satisfies 

(a) agia = giagi for all i G Z, and 
(6) 0707 = •ya'ja. 

Proof, (a) The proof is again by induction in two directions. We prove 
the case i > 1, the case i < is similar. Using only the relations of the 



A NEW GARSIDE STRUCTURE FOR BRAID GROUPS OF TYPE (e,e,r) 11 

form QiQi-i = gjgj-i and those of the form gjagj = agja for < j < i, 
we have (see Figure [S]) 



gi+iag^+i = gigi-igi^agigi-igi^ 

= gigi-iagta'^ gi-igi^ 

= gigi-i agi-igi-2gi\a-^ g^^gi ^ 

= giagi^iagi^2a'^ gl\a'^ gi^ 

= gia'gi-igi-20'gi-2gi-ia-^gi^ 

= giag~^gi-iagi\gia-^gi^ 

= a~^giaa~^gi-iaa~^g^^a = 



a 'gi+ia. 




Figure 3. Proof of gi+iagij^i = agij^ia. The 
word gi+iagi^i can be read around the top, the 
word agi^ia around the bottom. The interior cells are 
bounded by words corresponding to relators in the group. 
The positive relations can be read in opposite directions, 
starting from the corner of a given cell with the • symbol. 

(b) By the first part we have 5'20(72 = CLg2a. We find (see Figure H]) 



agigoagigo 

g2agigoago 



ag2giagigo = ag2agiago = g2ag2giago 
g2giagigoa = gigoagigoa = 'jaja. 



□ 



2.4.2. Proof of Theorem \2.1[ We now have enough to prove the theo- 
rem. 
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7 




9i 


9o 


a 






• 





Figure 4. Proof of 7070 = 0707. The word 7070 can 
be read starting at the left around the top, the word ajaj 
around the bottom. The interior cells are bounded by 
relators. 



Proof of Theorem \2.1\ Let J denote the group presented by P®(e, e, r). 
Relation {R^) says that Tg is the circle C(ti,to)- By Lemma I^TTl (Pi) 
holds in J. By definition, Relation (P2) {resp. (P3)) is a particular case 
of (P3) {resp. (-R4)). Relation (P4) is precisely of Lemma 12.9( b) 

with a = S3. Thus all the relations of B(e, e, r) hold in J. 



{ti\i G Z} = C(ti,to) holds 
e holds for all i, which im- 



On the other hand, (Pi) says that if T = 
in B(e,e, r), then by Lemma 12.71 tj = t 
plies (P5). Lemma (2. 9( a) implies that (P3) then holds for all tj G T. 
Lemma [2.81 ensures that (P4) holds. Thus J and B(e, e,r) are isomor- 
phic. 

The new presentation has the same generators as the original, as well 
as some conjugates of the originals. Since it is the case for the presen- 
tation in |BMR] , adding the relations a? = 1 for all generators a in the 
new presentation gives a presentation of the reflection group G(e, e, r). 
Since conjugates of reflections are reflections, the generators of this pre- 
sentation are all reflections. Denote by ~ the natural map B(e, e, r) -» 
G(e, e, r). The generating reflections in the new presentation of G(e, e, r) 
are the matrices: 

\ 



/ 






C 







C 







Ir-2 


\ 







and 



matrix of [j — 1 j] 



I 

where is a primitive e-th root of unity. 



□ 
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3. A NEW GaRSIDE STRUCTURE 

In this section, we first give a proof tliat tlie monoid B®(e,e, r) — 
defined by tfie presentation studied in tlie previous section — is a Gar- 
side monoid. Tlien we find a precise description of the combinatorics of 
the underlying Garside structure. Finally we produce some arguments 
in order to convince the reader that this structure could be named 
post-classical. 

3.1. Background on Garside theory. In this preliminary subsec- 
tion, we list some basic definitions and summarize results by Dehornoy 
& Paris about Garside theory. For all the results quoted here, we refer 
the reader to [DPI iDlliminij . 

For x,y in a. monoid M, write x ^ y if there exists z E M satisfying xz = 
y, and say either that x left-divides y or that y is a right multiple of x. 

There are similar definitions for right division and left multiplication 
(with the notation ?/ )^ x if there exists z satisfying y = zx). Write x\/y 
for the right 1cm of x and and write x /\y for the left gcd. When M 
is cancellative, elements {x\y) and {y\x) are uniquely defined by: 

xyy = x{x\y) = y{y\x). 

A Garside monoid M is a cancellative monoid with Icm's and gcd's and 
admitting a Garside element, namely an element whose left and right 
divisors coincide, are finite in numbeiD and generate M. There exists 
a minimal Garside element — usually denoted by A and then called the 
Garside element — whose divisors are called the simples of M. 

By Ore's conditions, a Garside monoid embeds in a group of fractions. 
A Garside group is a group that is the group of fractions of (at least) 
one Garside monoid. 

Recognizing a Garside monoid from a presentation and computing in 
a Garside group given by a presentation are natural questions which 
can be solved by using word reversing, a syntactic method relevant for 
semigroup presentations. 

Let e denote the empty word. For ( ^ | 7^ ) a semigroup presen- 
tation and w,w' words on ^ U A^^, we say that w reverses to w' — 
written w rx-j^w' — if w' is obtained from w by (iteratively) 

• deleting some x~^x for x & A, 

• replacing some x~^y with uv~^ for xu = yv a. relation in TZ. 
This can be represented diagrammatically as shown in Figure El 



'Finiteness is a quite technical condition which can be relaxed in some contexts. 
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Figure 5. Word reversing diagrams for x r\ e 
and x~^y uv~^. 



First, remark that, for all m, f G A*, u^^v rx-j^e implies u =^ f, 
where =^ denotes the monoid congruence generated by TZ. A semi- 
group presentation ( ^ | 7^ ) is said to be complete (for reversing) when 
the converse holds, that is, when word reversing detects equivalence. 

Technically, { A\1Z) is complete if and only if every triple {u, v, w) of 
words over A satisfies the cube condition (CC) modulo TZ: 

u~^ww~^v r\T^uv~^ for u,v G A* implies {xu)~^yv r^T^e. 



The CC can be represented diagrammatically as shown in Figure El 




In the general case, the cube condition has to be checked for all triples 
of words on A, or for all triples of words in a superset of A closed 
under r\. However, in the homogeneous case (that is, when every 
relation preserves the length of words), check the cube condition for all 
triples of generators suffices to decide completeness. 

A semigroup presentation ( .4 | 7^ ) is complemented if, for all gener- 
ators X, y in A, there is at most one relation of the type x ■ ■ ■ = y ■ ■ ■ 
and no relation of the type x ■ ■ ■ = x ■ ■ ■ . We will use the following 
criterium: 

Theorem 3.1. [D4j Every monoid defined by a complemented complete 
presentation and admitting a Garside element is a Garside monoid. 

3.2. The braid monoid B®(e, e, r) is Garside. The aim of this sub- 
section is to show: 
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Theorem 3.2. The braid monoid B®{e,e,r) is Garside. 

We prove the theorem in two parts: first completeness, then the Garside 
element. 



3.2.1. Completeness. Taking advantage from knowledge of complete- 
ness for presentations associated to certain parabolic subdiagrams, we 
can check completeness of V®{e,e,r) after computing only few cases. 



Lemma 3.3. The presentation V®{e,e,r) is complemented and com- 
plete. 



Proof. The presentation V®{e, e, r) is complemented and homogeneous. 
Now, it suffices to check whether every triple (x, y, z) of generators 
in Te U Sr satisfies the CC. 

From Subsection 12.3. II about parabolic subdiagrams, we deduce: 

(0 + 3) Every triple in satisfies the CC because it holds for B+(y4j,_2). 
(1 + 2) Every triple in {T^ x 5^) y (5^ x x Sr) U (5^ x T^) satisfies 

the CC because it holds for B~'"(Ar_i). 
(3 + 0) Every triple in T^ satisfies the CC, because it holds for (J2(e)). 

Thus we need only verify the cube condition on triples of type (2 + 1), 
that is, containing two generators from Tg and one generator from Sr- 
This case can be decomposed into two subcases depending on whether 
this generator from Sr is S3 (say case (a)) or not (case (b)). From 
Subsect ion 12 . 3 . 1 1 again, with S^ = Sr \ {^3}, we find: 

(2 + lb) Every triple in (T^ x S;) U (Te x S- x T^) U {S- x T^) satisfies 
the CC because it holds for B^(/2(e)) x B+(A,_3). 

Therefore we need only verify the CC on triples of type (2 + la), that 
is, containing two generators from Te and the generator S3 from Sr- 
Now, various symmetry considerations reduce again the number of 
cases that need be considered. 
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On the one hand, triples of the form {x, y, x) and {x, x, y) always satisfy 
the CC. 



Case {x, y, x): 



X 



X 



X 



y 



u 



X 



u 



y V 



u 



X 



Case (x, X, y): 



X 



y 

y 






V j 

V 



u 



u 




On the other hand, a triple (x, z) satisfies the CC if and only if (y, x, z) 
satisfies the CC: this may be seen by reflecting the word reversing di- 
agram through an axis at 

This results in the following two cases: 

• case (x,?/, z) = (ti,tj, S3) with i and j distinct; 

• case {x,y, z) = {ti, S3,tj) with i and j distinct. 



The calculations are shown in Figures [7] and M respectively. 



□ 




Figure 7. Proof of completeness: the case {x,y, z) = {ti,tj, S3) with i 7^ j. 



3.2.2. Garside element. Let r be the element tjtj-i of B®(e, e, r). Since 
= tjtj_i holds for all r is independent of i. It is a common 
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S3 



''J 


S3 








j-U 


S3 






^3 t', 





S3 



S3 



S3 



S3 



''3 S3 '-J 



S3 
^3 



3 

S3 



S3 



S3 



S3 



t t 



S3 



S3 




S3 



S3 



S3 t;i 





Figure 8. Proof of completeness: the case {x,y, z) = {U, S3,tj) with i ^ j. 



multiple of Tg, and since no word of length one could be a multiple of 
all the tj, r is the 1cm of Tg. 

The classical braid monoid B+(2, 1, n) for B(2, 1, n) (indeed, B{d, 1, n) 
for any d >2) is defined by the following Coxeter diagram: 

qi q2 q3 qn-i qn 
c^=o O O O 

The Garside element Ab„ of B"'"(2, l,n) ~ B+(i?„) is the 1cm of Qn = 
{qi, q2, ■ ■ ., qn}, which can be written in the various forms: 



qi{q2qiq2) ■■■{qn--- q2qiq2 - - - qn) 

(qn - - - q2qiq2 - - - qn) - - - {q2qiq2)qi 

{qiq2---qn)'^ 

{qn---q2qi)''- 



This is a central element of B+(i?,„). 
Define : Q;_^ ^ (T^ U Sr)* by 



r 



for 2 = 1, and 



Sj+i for i > 1. 

As mentioned in Subsection 12.3.21 ip induces an injection B+(i?r-i) 
B®(e,e, r); in particular, the poset structures with respect to ^ co- 
incide on B"'"(_Br~i) and B®(e, e,r). We deduce that the element A = 
iP[Ab,.^^) in B®(e, e,r) has the following decompositions: 



A = t{s2.TS^) ■■■{Sr--- S4S3rS3S4 ■ ■ ■ S,.) 
= {Sr--- 54^3^5354 ■■■Sr)--- {s3TS'i)T 



[rs3 ■ ■ ■ s, 



y-l 
\r-l 



and is precisely the least common multiple of ilj{Qr-i) = {t} U Sr- 



Since r is the 1cm of Tg, we deduce: 
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Lemma 3.4. The element A is the lam o/Tg U Sr- 

Also, by centrality of A^^ ^ in B"^(i?r-i), we have 

At = tA and Asp = SpA for 3 < p < r. 

Let A2 = r, and Ap = Sp - ■ ■ S3TS3 ■■■ Sp for 3 < p < r. We find: 



A = AaAg-.-A^. 



A balanced element in a monoid is an element (3 such that x ^ (3 holds 
precisely when (3')px holds. 

The following result could be deduced from older results (see for in- 
stance |DP] or |D3j ). but the proof is straightforward and we include 
it to make the current work self-contained. 

Proposition 3.5. Suppose that M is a cancellative monoid and (3 is 
an element in M such that for all x & M there exists an element 4>{x) 
satisfying [3x = 4>{x)p. If (p is surjective then (3 is balanced. 

Proof. Suppose there exist x,y E M satisfying = 4>{y). Then 

/?x = Py holds, hence x = y hj left cancellation, so (j) is injective. 
Thus (f) is an automorphism of M. 

For X ^ P, denote by the unique element of M satisfying x P^ = P 
(uniqueness comes from left cancellation). Similarly, for P)px then 
write xP X = p. 

Suppose X =4 P- Then we have P = (j){P) = (p{x)(f){Pcc), hence (p^x) ^ p. 
By the same argument but using (f)~^ instead, we deduce that (j){x) ^ P 
implies x ^ p. Thus x ^ P holds precisely when (f){x) =4 P holds. A 
symmetric argument shows that P)px holds precisely when P'>p(f){x) 
holds. 

So finally, suppose x ^ P, which implies 0(x) ^ p. Then we have 

<P{x)P4>{x)X = Px = 4>{x)p. 

Left cancellation then gives P^(x)X = P, hence P)px. A similar ar- 
gument shows that /3 > x implies x =4 P- Hence P)px holds precisely 
when X ^ P holds. □ 

Proposition 3.6. The element A is balanced. 

Proof Let i eZ/e. From (s3rs3)ti_i = s^titi^is^ti^i = SstjSsti.iSg = 
tiS3titi_iS3 = ti{s3TS3), wc dcducc A2ti-2 = tiA2 and Apt- = tiAp 
for 3 < p < r, hence Ati = tj+^A. 

Defining (f){sp) = Sp and 0(tj) = tj+r for z G Z/e gives rise to an 
automorphism of the cancellative monoid B®(e, e, r) satisfying Ax = 
(f){x)A. The result then follows by Proposition 13.51 □ 



A NEW GARSIDE STRUCTURE FOR BRAID GROUPS OF TYPE (e, e, r) 19 



3.2.3. Proof of Theorem \3.S[ We now have enough to complete the 
proof of Theorem 13.21 that B®(e, e,r) is a Garside monoid: 

Proof of Theorem \3.S[ On the one hand, by Lemma [3l3| B®(e, e, r) ad- 
mits a complemented and complete presentation. On the other hand, 
the element A2A3 ■ ■ ■ — which we will henceforth denote by A — is the 
Garside element of B®(e,e, r). Indeed, Proposition 13.61 states that left 
and right divisors of A coincide and Lemma 13.41 insures that A is the 
1cm of the generators and, in particular, the set of divisors of A gener- 
ates B®(e, e, r). Now, invoking Theorem 13. 11 we obtain that B®(e, e, r) 
is a Garside monoid with Garside element A = A2A3 • • • A^. □ 

Hence B®(e, e,r) embeds in the group B(e,e,r) defined by the same 
presentation. Furthermore, we have for free: 

Proposition 12.21 The suhmonoid of 'Q{e,e,r) generated by Tg U Sr 
is isomorphic to the monoid B®(e,e, r), that is, it can be presented 
by P®(e,e, r) considered as a monoid presentation. 

3.3. Structure of the lattice of simples in B®(e,e, r). Here we 
completely describe the structure of the lattice of simples in the Garside 
monoid B®(e, e, r). Though sometimes somewhat technical, our careful 
study leads to a clear statement (Theorem 13. 7p which fully explains 
the combinatorics of the Garside structure and which will allow the 
computation of several related numerical objects and then, in the next 
subsection, to appreciate how classical B®(e,e, r) actually is. 

Since the only relations from P®(e,e, r) which can be applied to A^ 
correspond to applications of (-R5) to r, there are only four types of 
non-trivial left divisors of A^: 

(1) Sk ■ ■ ■S3TS3 ■ ■ ■ Sj-iSj, 

(2) Sk ■ ■ -SsT, 

(3) Sfc ■ ■ ■ s^ti, and 

(4) Sk ■ --Sj+iSj, 

with 3 < j < k and i in Z/e. 

The following theorem together with the fact that we know precisely 
the form of the divisors of A^ for each k allows us to have precise control 
over the simples. 

Theorem 3.7. The simples in B®(e, e, r) are precisely the elements of 
the form P2- ■ - Pr where p^ is a divisor of for 2 < k < r. 

Define the polynomial -P(fer)(^) ~ Yl^^nQ" where is the number of 
length n simples in B®(e, e,r). This polynomial is discussed in more 
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detail in Subsection I3.4.2[ Theorem 13.71 directly gives a factorization 
of it. 

Corollary 3.8. We have: 

r 

= l[{l + q + --- + q'~' + eq'-' + q' + ■ ■ ■ + q''''). 

k=2 

Corollary 3.9. The number of simples in B®(e, e,r) is 

P».,(l)^n(2(.-l).e)^e(l^il±i^. 

k=2 

where the notation nil represents the product n{n — 2) ■ ■ ■ 4 ■ 2 for n even 
and the product n{n — 2) ■ ■ ■ 5 ■ 3 for n odd (see |Slol sequences A000165 
and A001147];. 

Remark. For g 7^ 1, we find 

_ g^^-i + (e - l)g^ - (e - l)q'^-' - 1 

k=2 ^ 

For instance, Figure [9] displays the lattice of simples in B®(3, 3, 3). We 
find: 

P(|3 3)(g) = l + 4g + 7g' + llg3 + 7g^ + 4g5 + g6 
= (l + 3g + g2)(l + g + 3g2 + g2 + g'). 



A 




1 



Figure 9. The lattice of simples in B®(3, 3, 3). 

To prove Theorem 13. 71 we will need the two lemmas below, which make 
use of the notation of the height of an element of B®(e, e, r) : 
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Define a map Ht : (TeUS^)* — {1,2, ... ,r} on generators by Ht(tj) = 2, 
Ht(sq) = g, and, for w = ai---ak, define Ht(w) = max^^^ Ht(aj). 
Define the height of the empty word to be Ht(£) = 1. If pi = p2 is a 
defining relation of B®(e, e, r), it is clear from inspection that Ht(pi) = 
Ht(p2) holds. Thus Ht(u') only depends on the element in B®(e, e,r) 
represented by w. So the height map Ht : B®(e, e, r) —>■ {1,2, . . . , r} is 
well-defined. 

Lemma 3.10. Every x G B®(e, e.r) with Ht(a;) < k satisfies 

Proof. For j < k, we find: 

SjAfe = SjSk ■ ■ ■ Sj+iSjSj-i ■ ■ ■ S3TS3 • • • Sfe 



= Sk ■ 


■ Sj+2SjSj+iSjSj-i ■ ■ ■ S3TS3 • • • Sfe 


= Sk- 


■ •Sj+2'5j+lSjSj+lSj-i • • • S3TS3 ■ ■ • Sk 


= Sk ■ 


• SsSj+iTS^ ■ • ■ Sk 


= Sk ■ 


■ S3rSj+iS3 ■ ■ ■ Sj-iSjSj+i ■■■Sk 


= Sk- 


■ S3TS3 ■ ■ ■ Sj-iSj^iSjSj^i ■ ■ ■ Sk 


= Sk ■ 


■ S3TS3 • • • Sj-iSjSj+iSjSj+2 ■■■Sk 


= Sk ■ 


■ S3TS3 ■ ■ ■ Sj-iSjSj+iSjSj+2 ■■■Sk 


= Sk- 


■ S3TS3 ■ ■ ■ Sj_iSjSj+iSj+2 • ■ ■ SkSj 



For every k and < i < e, we have: 

tiAk = tiSk ■ ■ ■ S3TS3 ■ ■■Sk 

— Sk ■ ■ ■ S4tiS3titi-iS3 ■ ■ ■ Sk 
= Sk ■ ■ ■ S4S3tiS3ti-lS3 ■ ■ ■ Sk 

— Sk^ ■ ■ Sstiti^iSsti-iS^ ■ ■ ■ Sk 
= Sk- - ■ S3titi-iS3S4 ■ ■ ■ Skti-i 

— Akti-i. 

The result follows. □ 

Recall that aVft denotes the 1cm of a and b and that, by cancellativity, 
elements {a\b) and {b\a) are uniquely defined by: 

a V6 = a{a\b) = b{b\a). 

Lemma 3.11. Let a be an element in Tg U Sr and qk be a right divisor 
of some Afe. Then a Aqk — 1 and }it{qk\a) < k together imply qk\ci G 
Tg U Sr and a\qk — qk- 

Proof. If qk is trivial, then the result follows directly. Consider the 
remaining cases: 
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(1) Let Qk = Sj ■ ■ ■ Sk for some 3 < j < k. 
First, a ^ qk implies a ^ Sj. Next, V qk = qkSj-iqk 
{resp. qk = qkUQk for j = 3) and Ht(gfc) = k imply a ^ 
{resp. a ^ ti for j = 3). The only possible cases are then: 

{siqk = QkSi for a = Si with 3 < / < j - 1, 
siqk = QkSi-i for a = Si with j < I < k, and 
^i^fc = g/c^j for a = and j 7^ 3. 

(2) Let qk = tiS^ ■ ■ ■ Sk for some i E Z/e. 
First, a ^ qk implies a 7^ tj. Next, tiVg^ = Qkti-iQk and Ht(gfc) = 

imply a 7^ tj for j 7^ i. The possible cases are then: 

SsQk = qkU for a = S3, and 
■Si^fc = QkSi-i for a = with 3 < I < k. 

(3) Let gfc = ■ ■ ■ S3TS3 ■ ■ ■ Sk for some 3 < j < k. 

First, a ^ qk implies a 7^ Sj-i {resp. a ^ ti for j = 3). Next, 
■Sj y qk = QkSjqk and Ht(gfc) = ^ imply a 7^ s^. The possible 
cases are then: 

{Siqk = QkSi for a = Si with 3 < / < j - 1, 
Siqk = QkSi-i for a = Si with j < I < k, and 
^i^fc = g/c^j for a = and j 7^ 3. 

In each case, we find a\/ qk = aqk = qkCi' with a' = qk\ci E Te U Sr 
and a\qk = qk- □ 



ay qk 



Proof of Theorem \3. 7[ We have to prove a double inclusion. First, we 
show that if, for each k E {2, ... ,r}, pk is a divisor of A^, then ■ ■ - Pr 
divides A. For each k, let qk be the unique element of the monoid 
satisfying pkqk = A^. Lemma \'3.10\ implies A^g^ = g^A^ for each qk and 
each j > k. Let be the element obtained by applying r — k times 
the map 4- to g^- Then we obtain 

A = (P2'?2)A3 ■ ■ ■ A^ = P2A3 ■ ■ ■ A^,g2 = • • • = P2P3 ■ ■ ■ Prqrq'r-l ' ' ' qW2- 

Thus P2P3 ■ ■ - Pr is a divisor of A. This completes the first inclusion. 



Now let k G {2, . . . , r}. We prove, by induction on /c > 2, that if p 
left-divides A2 ■ ■ ■ A^ then p = P2 ■ ■ ■ Pk holds for some divisors pj of Aj 
with 2 < j < k. The result holds vacuously for k = 2. 

Assume k > 2. By the induction hypothesis, p A A2 • ■ ■ Ak-i can be 
written as p2 ■ ■ -Pk-i, where Aj is pjqj for some qj with Ht(gj) < j. 
We obtain p = p2-- -pk-iPo for some po ^ q'^_^ ■ ■ ■ q^Ak = Akq'^_^ ■ ■ ■ q'-j; 
where g^- is, as above, the element obtained by applying the map i, 
{k - j) times to g^. Let Pk = Po ^ ^k, PkQk = Ak and po = pkp' ■ 

We have to show that p' is trivial. Suppose instead that p' is not trivial. 
Then we may write p' = ap'^ for some a E T^, U Sr- We have p' ^qkq 
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Figure 10. Proof of Theorem K7\ 

with q = Qk^i-'-q'-z and Ht(g) < k. Thus a\J qk must divide g^g, 
but a ^ qk holds by gcd-ness of pk- Therefore, by Lemma [3.111 there 
exists b & Te U Sr satisfying aqk = qkb, thus Pkdqk = ^kb, hence pka = 
Wpk- We find p = P2 ■ ■ ■ Pk-ib^PkP'a with p2 ■ ■ ■ Pk^ib^' =4 M ■ ■ ■ ^k-i, 
which contradicts p2 ■ ■ -pk-i = p A A2 ■ • ■ Ak-i- Therefore, p' is trivial, 
which concludes the induction. □ 



A note on the reflection group G(e, e, r) and the Garside structure. The 

u f • 1 • T^e. N • (2(r-l)+e)!! 
number of simples m " " 



e, e, r is 



while the number 



of elements in G(e,e, r) is ^r\. For e = 2, we have equality be- 
tween these two expressions, corresponding to the classical type Dr 



case. For e > 2, we have < | + 1, hence 



(2(r- 1) + e)!! 



2(r - 1) + e 



4 + e\ /2 + e 



< e'^-V(r- l)---(3)(2) 

(For example, there are 35 simples in B®(3,3,3) — see Figure [H] — and 
54 elements in G(3, 3, 3).) In other words, not all elements of G(e, e, r) 
may be represented by simples from B®(e, e, r). For example, the ele- 
ment 



tat 



0''l 



Ce 













Ir-2 



J 



e,e,r 



may not be represented by a simple from 

The known classical braid monoids for braid groups of real reflection 
groups all have equality between number of simples and size of reflection 
group. In this way the monoid B®(e,e, r) appears not to be strictly 
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classical. However in a number of ways it is seen to be dual, or simply 
different from, the so-called dual braid monoids, and so deserves a name 
like post-classical. This is the content of the next subsection. 



3.4. How classical is B®(e,e,r)? The braid group B(e,e, r) seems 
to admit no classical braid monoid, in the sense that its submonoid 
generated by the generators of [BMR] — providing a minimal generating 
set — is indeed not finitely presented (see |Col IBCl] IBC2] ). Recall that 
the braid monoid B®(e,e, r) {resp. the dual braid monoid B^(e,e,r)) 
coincides with the classical braid monoid B~^{Dr) {resp. the dual braid 
monoid B^{Dr)) for e = 2 and with the dual braid monoid B^(J2(e)) 
for r = 2. 

In this subsection we look at various properties of the monoid B®(e, e, r), 
which mainly deal with enumerative aspects, and consider them in rela- 
tion to known classical and dual braid monoids for other braid groups. 
While it cannot be considered as strictly classical, B®(e, e, r) has much 
in common with the classical braid monoids than with the dual braid 
monoids, and it could be considered as a post- classical braid monoid. 
The following three observations allow to legitimate this terminology. 



3.4.1. A kind of duality. According to |B2] . the duality terminology in 
the context of Garside monoids for braid groups of finite real reflection 
groups W can be justified by the numerical facts summarized in the 
following tablel 





B+{W) 




Product of the atoms 


c 


Wo 


A 


Wo 


c 


Number of atoms 


n 


N 


Length of A 


N 


n 


Order of a ^ 


2 


h 


Regular degree 


h 


2 



"'Each of the braid group presentations constructed in [Blj corresponds to a regular 
degree d. The product of the generators raised to the power d (which is the order of 
the image of this product in the reflection group) , is always central. See also [B3| . 
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A different kind of duality can be observed between tlie monoids B®(e, e, r) 
and (e, e, r): 

B®(e,e,r) B^(e, e,r) 

Number of atoms e + r — 2 (e + r — 2)(r — 1) 

Lengtli of A r(r — 1) r 

e e{r — 1) 



Order of a t— > 



e A r e A r 



Thus the monoid B®(e, e,r) may be considered to be a kind of dual 
of the dual braid monoid B^(e, e,r). The latter fits into the general 
framework of dual braid monoids defined in [B2] . but it satisfies only 
some of the numerical properties summarized in the first table above. 
In a parallel way, B®(e, e, r) could be named simply classical. Here, we 
could mention that neither B®(e, e,r) nor B^(e,e, r) can be produced 
by [Bit Theorem 0.1], so in particular, the notion of regular degree is 
not relevant. 



3.4.2. Poincare polynomial. For a given Garside monoid M, the poly- 
nomial Pm is defined by Pm{.(i) = ^ On?" where a„ denotes the number 
of length n simples in M (see earlier comments preceding Corollary l3.8l) . 
In the case of the classical braid monoids associated to finite Coxeter 
group W (for example B+(A„), B+(_B„), B+(D„), etc), this polynomial 
coincides with the Poincare polynomial of W, where an is the number 
of length n elements of with respect to a set of simple reflections. In 
these cases, we have: 



k=l 



where the numbers dk denote the reflection degrees. The polyno- 
mial -P(fe r)(^) does not satisfy this general formula, except for the 
cases e = 2 or r = 2. However the similarity of factorization of the 
Poincare polynomial (see below) suggests describing B®(e,e, r) again 
post-classical braid monoid. 
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k=l 
n 

PlM = X{{^ + q + --- + q'), 

k=l 
n 

PbM) = U(^ + q + --- + q''-'), 

k=l 

n-1 

PU^) = (l + g + --- + g'^-')n(i + ^ + --- + ^''"')- 

A;=l 

3.4.3. Zeta polynomial. For a given Garside monoid M, the zeta poly- 
nomial Zm can be defined by requiring that Z^fiq) be the number of 
length q — 1 multichains ai =^ ■ ■ ■ =^ ag_i in the lattice of simples of M. 
Whenever G{de, e, r) is well-generated (which is the case for G(e, e, r)), 
the zeta polynomial of the dual braid monoid (de, e, r) admits a nice 
factorization: 



7x _^dk±dr{(i--l) 

^{de,e,r^q) " H T 



where di < ■ ■ ■ < dj. are the refiection degrees (see [Ch.\ [Rj lARj ) . 
On the contrary, the zeta polynomial Z^^^ ^ of the classical braid 
monoid B~^{de,e,r) (when defined) is not known to admit any nice 
factorization. In this way, B®(e,e,r) has more in common with classi- 
cal braid monoids than dual braid monoids. For instance, we find: 

35 llg^ + niq^ + 985g^ + 2585g3 + 2964g2 + I444g + 240 

^(3,3,3) - ^ 

(g + l)(g + 6)(llg^ + 9Aq^ + 2Qlq^ + 194g + 40) 

240 ■ 



3.5. Conclusion. While we feel that the new Garside monoid B(e, e, r) 
deserves the description post-classical, we do not exclude the possibility 
that this is the best presentation available, and would like to conclude 
with a motivating question: 

Question 3.12. Does B(e, e,r) admit other Garside structures? 
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